# -*- encoding: utf-8 -*-
"""

PyCharm 汉诺塔递归实现.py
2024年10月26日14时18分
by wenyang

文件主要内容:


"""
def han(n: int, a: str, b: str, c: str) -> str:
    if n == 1:
        print(a, "-->", c)
    else:
        han(n - 1, a, c, b) # 此时就是将n-1个盘子从a移动到b
        print(a, "-->", c)
        han(n - 1, b, a, c) # 此时就是将n-1个盘子从b移动到c


def main():
    han(3, "A", "B", "C")


if __name__ == "__main__":
    main()
